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Ver s dilii s s e lung s ve r f ahr en 



Beschreibung 



Die Erfindung betrifft eine Vorrichtung und ein Verfahren zur 
Verschlusselung einer digitalen Kommunikation. Insbesondere 
betrifft die Erfindung ein Verfahren zur Bereitstellung von 
Schlusseln in einem symmetrischen Verschlusselungsverf ahren. 

Gebiet der Erfindung: 

Nach Shannon [1,2] lasst sich die Sicherheit eines 
Verschlusselungssystems darstellen als bedingte Entropie der 
unverschlusselten Datenfolge, bei bekannter verschlusselter 
Datenfolge^ 

Die bedingte Entropie kann hochstens so grofi sein wie die 
Lange der zufalligen Schltisself olge (Crypto Sequenz) [3] . 
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Als Folge ist die theoretisch vollkommene Verschlusselung nur 
dann zu erreichen, wenn die Schltlsself olge mindestens so groB 
ist wie die Datenfolge. 

Hierbei ist die Crypto Sequenz zufallig mit 

gleichwahrscheinlichen Symbolen und hat die gleiche Lange wie 
die Datenfolge (Plain Text). Jede Crypto Sequenz wird nur ein 
einziges Mai verwendet (One Time Pad) . 

Der Nachteil an diesem Ansatz ist, dass die vollkommene 
Verschlusselung eine sehr lange Schltlsself olge erfordert. 

In der Praxis wird bislang eine pseudozuf allige Crypto Sequenz 
mit einem Verschlusselungsautomaten (Cypher) generiert. Zur 
Erzeugung der pseudozuf ailigen Crypto Sequenz werden 
Anfangszustand des Verschlusselungsautomaten und eine 
Schliisselfolge benotigt. Anfangszustand und Schlusself olge 
mtissen sowohl beim Verschlusseln als auch beim Entschlusseln 
bekannt sein. In der Regel ist die Schliisselfolge viel kiirzer 
als die daraus generierte pseudozuf allige Crypto Sequenz. 

Uberblick iiber die Erfindung: 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren und 
eine Vorrichtung bereitzustellen, die bei einer Kommunikation, 
wie einer mobilen Kommunikation, eine moglichst optimale 
Verschlusselung ermSglicht. 

Diese Aufgabe wird durch die Erfindungen mit den Merkmalen der 
unabhangigen Anspruche gelost. Vorteilhafte Weiterbildungen 
der Erfindungen sind in den Unteranspriichen gekennzeichnet . 

Im erfindungsgemalien Verfahren wird die zufallige Crypto 
Sequenz nicht in einem Verschlusselungsautomaten erzeugt, 
sondern aus einem Vorrat gleichwahrscheinlicher Symbole 
entnommen, die vorzugsweise in einem FLASH-EPROM abgelegt 
wurden oder auch auf einer ^ FLASH-CARD bzw. einem FLASH- 
Speicher abgelegt sind. Andere kleine Speichermodule, die 
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unempfindlich sind und in portablen Kommunikationsgeraten 
eingesetzt warden kOnnen, sind ebenfalls denkbar, wie 
Minidisks Oder sehr kleine Festplatten. Holograf ische Speicher 
Oder Nanospeicherelemente sind ebenfalls denkbar, soweit sie 
mobil eingesetzt werden konnen. Da es sich urn ein 
symmetrisches Verfahren handelt, sollte der Inhalt des FLASH- 
EPROM ftir Verschliisselung und Entschliisselung identisch sein. 
Somit werden fur die Kommunikation zweier Gerate zwei Kopien 
des FLASH-EPROMs angelegt . Sollten noch mehr Teilnehmer an der 
Kommunikation teilnehmen (z. B. Polizeifunk) , so sind 
entsprechend viele Kopien bereitzustellen . 

Der Vorrat an entnommener zufalliger Crypto Sequenz vom 
Speichermedium hat die gleiche Lange wie die zu 
verschlusselnde Datenfolge. Damit wird die theoretisch 
vollkommene Verschltlsselung nach Shannon erreicht. 

Fur die Ver- und Entschlusselung sollte die Anf angsadresse der 
entnommenen Crypto Sequenz bekannt sein. 

Beim Stand der Technik und somit in konventionellen Verfahren 
erfolgt eine Synchronisation der Ver- und Entschlusselung 
durch Ubertragung des Anf angszustandes 

Verschlusselungsautomaten (Cyphers) . 



30 
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Im erfindungsgemaJien Verfahren, das z. B. Zugriff auf einen 
groBen FLASH- Speicher hat, wird zur Synchronisation die 
Anf angsadresse der Leseoperation mit ubertragen. 

25 Bei sequentieller Abarbeitung des FLASH-Inhaltes kennzeichnet 
die Anfangsadresse die Grenze zwischen verbrauchter und 
unverbrauchter Crypto Sequenz 



In einer weiteren Ausf uhrungsf orm kann 
sequentiellen Auslesens des FLASH-Inhaltes 
pseudozufalligen Adressen ' durchgefiihrt 
pseudozufalligen Adressen werden 



anstelle eines 
ein Auslesen an 
werden- Die 
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Pseudozufallsgenerator (PZG) anhand eines Anf angszustandes und 
eines Schlussels. erzeugt. Eine Mehrf achnutzung des FLASH- 
Inhaltes wird ermoglicht, kann jedoch im Einzelfall auch 
vermieden warden. 

5 Zur Synchronisation der Ver- und Entschliisselung wird in der 
weiteren Ausf ahrungsf orm des Verfahrens der Anf angszustand des 
Pseudozufallsgenerator (PZG) mit ubertragen. 

In einer weiteren Ausf iihrungs form, dem so genannten „Fire and 
Forget^-Verfahren, wird eine Information in Blocken 
abermittelt, ohne ein Gedachtnis an vorausgegangene Bl6cke. 



10 




15 



Der Empfanger muss anhand eines einzigen empfangenen Blockes 
in der Lage sein, zu synchronisieren und die Information zu 
rekonstruieren . 

Im konventionellen Verfahren muss hierbei in jedem Block in 
einer Praambel der Zustand des Cyphers mit ubertragen werden. 
In der Kegel ist die hierzu benStigte Redundanz sehr hoch. 



im erfindungsgemaiien Verfahren wird in jedem Block in einer 
Praambel der Zustand des Pseudozuf allsgenerators mit 
Ubertragen. In der Kegel ist die hierzu benotigte Kedundanz 
20 wesentlich geringer. 




In noch einer weiteren Ausfuhrungsf orm kann anstelle eines 
sequentiellen Auslesens des FLASH-Inhaltes ein Auslesen an 
. pseudozufalligen Adressen durchgef iihrt werden. Die 
pseudozufalligen Adressen werden in einem 

25 Pseudozufallsgenerator (PZG) anhand eines Anf angszustandes und 
■ eines Schlussels erzeugt. Eine Mehrf achnutzung des FLASH- 
Inhaltes wird ermoglicht. 

Zur Synchronisation wird hierbei anstatt der Adresse der 
Zustand des PZGs. ubertragen. 
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In einer weiteren alternativen Ausf uhrungsf orm wird zusatzlich 
eine Permutation der Daten vorgenommen, um die Positioner! der 
Synchroninformation (Zustand des PZG) zu verstecken. 



anhand 



von 



Im Folgenden wird die Erfindung 
Ausfuhrungsbeispielen naher erlautert, die in den Figuren 
schematisch dargestellt sind. Gleiche Bezugszif f ern in den 
einzelnen Figuren bezeichnen dabei gleiche Elemente.- Iia 
Einzelnen zeigt: 
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Fig. la. 




15 Fig. 2a, 




Fig. 3a 



Fig. 4a 
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lb und Ic zeigen eine symmetrische Verschlusselung 
auf der Basis der Mod2 -Operation, wobei ein Cypher 
die zufallige Crypto Sequenz erzeugt und eine 
Synchronisation auf der Basis des Anf angszustandes 
des Cyphers erfolgt; 

2b und 2c zeigen das Verfahren auf der Basis der 
vorliegenden Erfindung, wobei die Symbole aus dem 
Flash-Eprom verwendet werden, um eine Verschlusselung 
durchzufuhren; hierbei wird als Anf angs zustand die 
Anfangsadresse iibertragen, um dann schlieBlich diese 
Adresse voran zuschieben, so dass ein verbrauchter 
und ein unverbrauchter Bereich entstehen; 

und 3b zeigen das erf indungsgemalie Verfahren in einer 
alternativen Ausf uhrungsf orm, wobei durch einen 
Pseudozufallsgenerator (PZG), dessen Zustand 
anfanglich iibertragen wird, die Adresse bestimmt 
wird, aus der das Symbol vom Speichermedium Flash- 
Eprom zu lesen ist; 

und 4b zeigen Abwandlungen der Verfahren aus den 
Figuren 1 und 3, wobei in regelmSBigen Abstanden 
Synchronisationsinformationen des Chyphers bzw. des 
PZGs iibertragen werden; 
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Fig. 5 



Fig. 6 



zeigt den Datenfluss bei einer bevorzugten 
Ausftihrungsform, die eine Verschliisselung vornimmt; 

zeigt den Datenfluss bei einer bevorzugten 
Ausfiihrungsform, die eine Entschliisselung der in 
Figur 5 verschliisselten Daten vorniirant . 
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Wie bereits in der Einleitung erwahnt, beschreiben die Figuren 
la bis Ic ein Verfahren, wie es aus dem Stand der Technik 
bekannt ist. Ein Chyper (Zuf allsgenerator) erzeugt hierbei 
eine Sequenz, mit der die Daten durch eine Mod2 -Operation 
verschltisselt werden. Da der Chyper deterministisch ist, kann 
aufgrund des Zustandes die zukunftige Datenfolge bestimmt 
werden, wodurch eine Ubertragung des Anfangs zustandes moglich 
ist Oder, wie aus Figur 4a ersichtlich ist, eine wiederholte 
Obertragung des Zustandes eine Synchronisation erlaubt. 

Den Figuren 2a bis 2c ist die erf indungsgemalbe Ausf uhrungsf orm 
zu entnehmen. Hierbei werden die Symbole zur Verschlusselung 
nicht durch einen Zuf allsgenerator erzeugt, sondern liegen auf 
einem Speicher ab. Aufgrund der Grolie der Flash-Speicher kann 
somit ein kompletter Datenstrom verschlusselt werden. Anstatt 
des Zustandes des Chypers wird die Adresse auf dem 
Speichermedium ubertragen. 

Im Folgenden wird ein Beispiel zur Dauer der verschliisselten 
Ubertragungszeit in Abhangigkeit der FLASH-Grolie aufgezeigt. 

Nn=2^^bU = 2GByte 



25 Gegeben sei ein FLASH-EPROM der Gr5Jie 

die Adressierung dieser SpeichergroJie werden 



Fiir 



Lc = 33Z?zY 



benotigt . 



Angenommen eine 
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digitalisierte Sprachinf ormation wird mit 

einer Datenrate -^KC = 2400Z>?r ubertragen, wie. es z. B. im 
GSM-Bereich oder im digitalen Funk der Fall ist, so kann bei 
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einmaligem Auslesen des gesamten FLASH-Inhaltes (OTP: one time 
pad), d. h. ohne * Wiederv.erwendung einzelner Segmente, eine 



Gesamtdauer von 



r = = 99 A. IStunden = 41 ATage 

OTP p 



25 



schlusselt iibertragen werden. Da es sich hierbei urn eine 

Speichermedium fiir die 
Monat bei sicherer 





ver, 

Netto-Zeit handelt, ist ein 
Verschliisselung mehr. als einen 
Verschliisselung einsetzbar. Erst dann sind die Speichermedien 
aller Beteiligten neu zu beschreiben bzw. zu initialisieren. 

Die Figur 3 zeigt eine weitere Ausf iihrungsf orm der 
vorliegenden Erfindung. Bei diesem Ansatz erzeugt ein 
Zufallsgenerator die Adresse fur die Speicherkarte . Anstatt 
die Anfangsadresse der Karte oder die aktuelle Adresse (Figur 
4b) zu ubertragen, wird der Zustand des PZGs iibertragen. 
Dadurch ist selbst im Falle des Verlustes einer Karte nicht 
unmittelbar ein Abhoren moglich, da der Zufallsgenerator die 
Adressen nicht linear bestimmt. Fur die Synchronisation wird, 
wie aus Figur 4b deutlich wird, iinmer wieder der Zustand des 
Zufallsgenerator s tibertragen. 

Nimmt man an, dass ein Vocoder die zu ubertragenden Symbole in 
Rahmen (Frames) der Dauer 20 ms zusammenf asst und dass die 



Ry(. — 2000b it / s ^^^^ sodass in einem 



30 



Datenrate des Vocoders 
Rahmen ND=40 bit iibertragen werden. Fiir die Obertragung der 
Synchronisationsinformation wiirden BS=14 bit zu Verfiigung 

stehen. Hieraus ergibt sich, dass sxch ^ Segmente 
der crypto Sequenz mit einer LSnge von je 40 bit adressieren 
lassen. Dies entspricht der Anzahl der Zustande des 
Pseudozuf allsgenerators . 

Die Figuren 5 und 6 zeigen eine weitere Ausf iihrungsf orm der 
vorliegenden Erfindung. Zusatzlich zu den Permutationen der 
Informationen, bevor sie gesendet werden, . wird ein ■ zweiter 
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Zufalisgenerator (PZGl) eingesetzt. PZGl dient zur 
Verwurfelung des Zugriffs auf einzelne Segmente der Crypto 
Sequenz, wenn PZG2 die konkreten Adressen o.g. Segmente 
bestimmt. Der Zustand des ersten Zuf allsgenerators wird 
genauso im Crypto Text abgelegt wie die verschliisselten 
Informationen, die rait den Symbolen an der Adresse des durch 
den PZG2 bestimmten Bereichs verschliisselt warden. Bei der 
Entschlusselung wird der Zufalisgenerator anhand des 
ubertragenen Zustandes " synchronisiert, urn dann das korrekte 
Segment von der bestimmten Adresse der Speicherkarte zu lesen, 
auf dessen Basis die Rticktrans formation stattfindet. 
Anschlieiiend wird die Permutation riickgangig gemacht. 
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Patentanspruche 



Verf ahren 



zur 



Verschliisselung von digitalen 



Inf ormationen, 

- mit Kommunikationsgeraten, die eine Schnittstelle 
fur ein austauschbares oder beschreibbares 
Speichermediuxn haben, dessen Inhalt auslesbar und 

duplizierbar ist, 

mit einem Speichermedium, das mit der 
Schnittstelle in Verbindung steht, wobei auf dem 
digitalen Speichermedium ein Vorrat an Symbolen zur 
Verschlusselung abgelegt ist, der anhand einer 
Adresse auslesbar ist, 

- mit einer Verschlusselungseinheit, die den Vorrat 
an Symbolen fur die Verschlusselung und/oder 
Entschlusselung des digitalen Datenstroms der 
Kommunikationsgerate auf der Basis von mindestens 
einer Adresse verwendet. 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass die Symbole auf dem 
Speichermedium nur einmalig verwendet werden und 
somit ^aufgebrauchf'' werden. 



3. 



mehreren 



der 



Verfahren nach einem oder 
vorhergehenden Ansprtiche, dadurch gekennzeichnet , 
dass die Symbole mit dem Datenstrom mit Mod2 
verschliisselt und entschltisselt werden. 



Verfahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet, 
dass es sich bei dem mobilen Endgerat um ein 
Funkgerat, Laptop, PDA und/oder ein mobiles Telefon 
handelt, die eine Schnittstelle fur eine 
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Speicherkarte aufweisen, die unempf indlich sind und 
in portablen Kommunikationsgeraten eingesetzt werden 
konnen . 

Verfahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet , 
dass das Speichermedium eine Flash-Speicherkarte, 
eine Festplatte und/oder eine optische 

Speicherplatte ist, deren Inf ormationen adressierbar 
sind. 

Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet , 
dass zur Synchronisation der Verschlusselung die 
Adressen der zu verwendenden Symbole auf dem 
Speichermedium ubertragen werden. 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass zur Synchronisation der 
Verschlusselung die Adresse in bestimmten Abstanden 
ubertragen wird. 

Verfahren nach einem oder mehreren der 
vorhergehenden Ansprtiche, dadurch gekennzeichnet , 
dass ein erster Zuf allsgenerator (PZG2) auf dem 
Kommunikationsgerat vorhanden ist, der die 
Bestimmung der Adresse auf dem Speichermedium 
vornimmt . 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass zur Synchronisation der 
Verschlusselung der Zustand des Zuf allsgenerators 
tibertragen wird. 

Zustand des Zuf allsgenerators tibertragen wird. 
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Verfahren nach einem oder mehreren der Verfahren 
nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass in bestimmten Abstanden der 
vorhergehenden Anspriiche, dadurch gekennzeichnet , 
dass ein zweiter Zuf allsgenerator (PZGl) vorhanden 
ist, der eine Verwiirfelung des Zugriffs auf^ einzelne 
Segmente vornimmt, wenn PZG2 die konkreten Adressen 
der Segmente bestimmt. 

Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch ge kennzei chnet , 
dass eine Permutation der digitalen Daten 
vorgenommen wird, bevor sie ubertragen werden. 

Verfahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet, 
dass das Speichermedium durch das Rauschen einer 
analogen Quelle unter Verwendung eines A/D- 
Konverters beschrieben wird. 

Kommunikationsgerat, das einen digitalen Datenstrom 
verschliisselt , 

- mit einer Schnittstelle fur ein austauschbares 
Oder beschreibbares Speichermedium, dessen Inhalt 
auslesbar und duplizierbar ist, wobei auf dem 
Speichermedium, das mit der Schnittstelle in 
Verbindung bringbar ist, ein Vorrat an Symbolen zur 
Verschliisselung abgelegt ist, die durch Verwendung 
einer Adresse gelesen werden konnen, 

mit einer Verschlusselungseinheit , die so 
eingerichtet ist, dass sie den Vorrat an Symbolen 
fur die Verschlttsselung und/oder Entschltisselung des 
digitalen Datenstroms der Kommunikationsgerate 
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verwendet, indem durch Adressen auf diesen 
zugegriffen wird. 

Kommunikationsgerat nach dem vorhergehenden 
Kommunikationsgerateanspruch, gekennzeichnet durch 
eine Einrichtung, die die Symbole auf dem 
Speichermedium nur einmalig verwendet. 

Koiranunikationsgerat , naeh einem oder mehreren der 
vorhergehenden Kommunikationsgerateanspruche, 
gekennzeichnet durch ein Rechenwerk, das die Symbole 
mit dem Datenstrom mit Mod2 verschliisselt oder 
entschlusselt . 

Kommunikationsgerat nach einem oder mehreren der 
vorhergehenden KommunikationsgerateansprUche, 
dadurch gekennzeichnet, dass es sich urn ein 
Funkgerat, Laptop, PDA und/oder ein mobiles Telefon 
handelt, die eine Schnittstelle fiir eine 
Speicherkarte aufweisen, wobei die Speicherkarte 
unempfindlich ist und in portablen 

Kommunikationsgeraten einsetzbar ist. 

Kommunikationsgerat nach einem oder mehreren der 
vorhergehenden Kommunikationsgerateanspriiche, 
dadurch gekennzeichnet, dass das Speichermedium eine 
Flash-Speicherkarte, eine Festplatte und/oder eine 
optische Speicherplatte ist, deren Inf ormationen 
adressierbar sind. 

Kommunikationsgerat nach einem oder mehreren der 
vorhergehenden Kommunikationsgerateanspriiche , 

gekennzeichnet durch Mittel, die zur Synchronisation 
der Verschlusselung die Adressen der zu verwendenden 
Syinbole auf dem Speichermedium ubertragen. 
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Kommunikationsgerat nach . dem vorhergehenden 
Anspruch, gekennzeichnet durch Mittel, die zur 
Synchronisation der Verschlusselung die Adresse in 
bestimmten Abstanden abertragen. 

Kommunikationsgerat nach einem oder mehreren der 
vorhergehenden Kommunikationsgerateanspruche, 
dadurch gekennzeichnet, dass ein erster 

Zufallsgenerator (PZG2) auf dem Kommunikationsgerat 
vorhanden ist, der, die Bestimmung der Adresse auf 
dem Speichermediiam vornimmt. 

Kommunikationsgerat nach dem vorhergehenden 
Anspruch, dadurch gekennzeichnet, dass zur 
Synchronisation der Verschlusselung der Zustand des 
Zufallsgenerator s tibertragen wird. 

_ Kommunikationsgerat nach dem vorhergehenden 
Anspruch, gekennzeichnet durch Mittel, durch die in 
bestimmten Abstanden der Zustand des 

Zuf allsgenerators tibertragen wird. 

Kommunikationsgerat nach einem oder mehreren der 
vorhergehenden Kommunikationsgerateanspriiche, 
dadurch gekennzeichnet, dass ein zweiter 
Zufallsgenerator (PZGl) vorhanden ist, der eine 
Verwiirfelung des Zugriffs auf einzelne Segmente 
vornimmt, wenn PZG2 die konkreten Adressen der 
Segmente bestimmt. 

Kommunikationsgerat nach einem oder mehreren der 
vorhergehenden Kommunikationsgerateanspriiche, 
gekennzeichnet durch Mittel, die eine Permutation 
der digitalen Daten vornehmen, bevor die Daten 
tibertragen werden. 
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Kommunlkationsgerat nach einem oder mehreren der 
vorhergehenden Koitimunikationsgerateanspruche, 
dadurch gekennzeichnet, dass das Speichermedium 
durch das Rauschen einer analogen Quelle unter 
Verwendung eines A/D-Konverters beschrieben ist. 

Verwendung eines mobilen adressierten 

Speicherelementes, wie einer Flash-Card, das durch 
ein mobiles Kommunikationsgerat lesbar ist, zur 
Ablage von Symbolen zur Verschliisselung, wobei die 
Symbole adressierbar sind. 

Software fur ein Kommunikationsgerat, wie ein 
mobiles Endgerat, gekennzeichnet durch die 
Implementierung eines Verfahren nach einem oder 
mehreren der vorhergehenden Verf ahrensanspriiche . 

Datentrager fur einen Computer, gekennzeichnet durch 
die Speicherung einer Software nach dem 
vorhergehenden Sof twareanspruch. 

1 

Computersystem mit emer 

Kommunikationsschnittstelle, gekennzeichnet durch 
eine Einrichtung, die den Ablauf eines Verfahrens 
nach einem oder mehreren der vorhergehenden 
Verf ahrensanspriiche erlaubt. 
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Ver s chlti s s elung s ver f alir en 



Zusaxomenf as sung 



Die Erfindung betrifft ein Verfahren zur Verschliisselung von 
digitalen Inf ormationen mit Kommunikationsgeraten, die eine 
Schnittstelle fur ein austauschbares oder beschreibbares 
Speichermedium haben, dessen Inhalt auslesbar und duplizierbar 
ist, mit einem Speichermediiom, das mit der Schnittstelle in 
Verbindung steht, wobei auf , dem digitalen Speichermedium ein 
Vorrat an Symbolen zur Verschliisselung abgelegt ist, der 
anhand einer Adresse auslesbar ist, mit einer 
Verschliisselungseinheit, die den Vorrat an Symbolen fur die 
Verschlusselung und/oder Entschltisselung des digitalen 
Datenstroms der KommunikationsgerSte auf der Basis von 
mindestens einer Adresse verwendet . 
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